
import java.util.ArrayList;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        ArrayList<Long> lista=new ArrayList<>();
        ArrayList<Long> listb=new ArrayList<>();
        ArrayList<Long> listc=new ArrayList<>();
        for(int i=0;i<n;i++) {
            long x=scan.nextLong();
            listb.add(x);
        }
        for(long i=1l;i<=n;i++) {
            lista.add(i);
        }
        for(long i=1l;i<=n;i++) {
            listc.add(i);
        }
        //思路1：//1. 从后往前处理
        //       2.如果你跟我当前最大的一样大我直接让给你，用最小的让给你
        //       3.如果我有比你大的我用就比你大1的打掉你
        //       下标为 0时候 天数为 1 天数比下标多1
        long asum=0l;
        long bsum=0l;
        for (int i = n; i >=1; i--) {
            //拿到b最后一个
            long b=listb.get(i-1);
            //拿到a最大的那个
            long a=lista.get(lista.size()-1);;
            if(b>=a) {
                bsum+=i;
                lista.remove(0);
                listc.remove(new Long(b));
            }else {
                asum+=i;
                int index=finMin(lista, b);
                lista.remove(index);
                listc.remove(new Long(b));
            }
        }
        System.out.println(asum-bsum);


    }
    private static int finMin(ArrayList< Long> list,long b) {
        for (int i = 0; i <list.size(); i++) {
            long temp=list.get(i);
            if(temp>b) {
                return i;
            }
        }
        return -1;
    }
}